Heuristics for Determining the Number of Warehouses for Storing Non-Compatible Products

نویسنده

  • Chuda Basnet
چکیده

In this paper we discuss a version of the classical knapsack problem, where the objective is to minimise the number of warehouses needed to store given items, each with some space requirements. In this version, some of the items are incompatible with each other, and cannot be stored together. We apply some newly developed heuristics to this problem and compare the results with other available algorithms. The computational results are presented and indicate that higher quality solutions can be obtained using the new heuristics.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stored-grains pests and their control with emphasis on military food warehouses in Iran: a review

Background and Aim: In order to providing healthy food and improve food security, it is vital to preserve and protect agricultural products from pest's damage during storage. This is especially crucial for strategic products such as grains and cereals. Inefficient management in this subject would lead to the loss of stored food and will make the country's economic dependence on the other. In pa...

متن کامل

Supply Chain Network Design Considering Customer Service Level

The supply chain network consists of suppliers, warehouses, distribution centers, and retail outlets which provide the flow of material and products. Determining the location of the facilities and warehouses, determining the appropriate number of warehouses, determining which products will be received by which customers and determining the size of each warehouse are strategic decisions. Due the...

متن کامل

Routing methods for warehouses with multiple cross aisles

This paper considers routing and layout issues for parallel aisle warehouses. In such warehouses order pickers walk or drive along the aisles to pick products from storage. They can change aisles at a number of cross aisles. These cross aisles are usually located at the front and back of the warehouse, but there can also be one or more cross aisles at positions in between. We describe a number ...

متن کامل

A Reliability Approach on Redesigning the Warehouses in Supply Chain with Uncertain Parameters via Integrated Monte Carlo Simulation and Tuned Artificial Neural Network

In this paper, a reliability approach on reconfiguration decisions in a supply chain network is studied based on coupling the simulation concepts and artificial neural network. In other words, due to the limited budget for warehouse relocation in a supply chain, the failure probability is assessed for determining the robust decision for future supply chain configuration. Traditional solving ...

متن کامل

Optimizing Bi-Objective Multi-Commodity Tri-Echelon Supply Chain Network

The competitive market and declined economy have increased the relevant importance of making supply chain network efficient. This has created many motivations to reduce the cost of services, and simultaneously, to increase the quality of them. The network as a tri-echelon one consists of Suppliers, Warehouses or Distribution Centers (DCs), and Retailer nodes. To bring the problem closer to real...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006